ACM_동적 기획 UVa:1424 Salesmen 역시 심플DP. dp[i][j]는 i번째 문자가 j일 때의 최소 수정 포인트를 나타낸다. 이렇게 하면 i-1과 i 사이의 j와 k가 인접하거나 같은지 여부를 통해 이동할 수 있다. 만약에 서열의 i번째 숫자가 k와 다르면 1을 추가해야 한다.... UVaACM_동적 기획
UVa:1424 Salesmen 역시 심플DP. dp[i][j]는 i번째 문자가 j일 때의 최소 수정 포인트를 나타낸다. 이렇게 하면 i-1과 i 사이의 j와 k가 인접하거나 같은지 여부를 통해 이동할 수 있다. 만약에 서열의 i번째 숫자가 k와 다르면 1을 추가해야 한다.... UVaACM_동적 기획